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摘 要 : 为 解决 星 载 SSR 局 动 缓慢 ,可靠 性 不 足 所 带 来 的 无 法 满足 复杂 ` 有 灵活 的 任务 需求 问题 , 研究 星 载 大 容量 固态 存储 器 
( SSR) 的 索引 建立 机 制 , 分 析 传统 方案 的 优 缺 点 并 结合 在 轨 运 控 需求 .工作 模式 等 特点 ,提出 一 种 适合 基于 NAND FLASH 的 
星 载 大 容量 固态 存储 器 的 快速 局 动 算法 . 原 有 文件 系统 存储 索引 表 来 自 于 NAND FLASH 空余 区 ,算法 增加 新 的 保留 区 设计 及 
相应 的 局 动 过 程 , 避 免 重 局 时 扫描 空余 区 重新 建立 索引 .针对 空间 环境 单 粒 子 效应 带 来 的 存储 错误 ,NAND FLASH 保留 区 的 索 
引信 息 采取 ECC 编码 ` 郊 余 备 份 . 分 区 存储 等 可 靠 性 措施 , 提高 索引 表 的 可 靠 性 .本 文 介绍 了 应 用 保留 区 的 局 动工 作 机 理 以 及 
不 同 模式 下 的 更 新 方式 ,阐述 了 系统 在 功能 性 重 局 和 故障 性 重启 下 的 扫描 方式 ,并 建立 数学 模型 分 析 算 法 的 有 效 性 , 最 后 在 
使 用 欧 比 特 NAND FLASH 搭建 的 测试 平台 上 进行 验证 .算法 功能 性 重 局 索引 建立 耗 时 5.643 ms, 故障 重 局 索引 建立 
73. 985 ms, 而 传统 算法 重 局 索引 建立 50. 37 s. 实 验 结果 表明 ,本 算法 显著 减少 了 系统 局 动 耗 时 . 
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Abstract: The starting up of onboard SSR is slow and the management is unreliable ,they can not satisfy the 
demand of the mission which is becoming more and more complex and flexible. To solve the problem, this paper 
focuses on the index establishing mechanism for onboard Solid State Recorder ( SSR) , a quick initialization method 
for onboard massive capacity SSR based on NAND FLASH is proposed by analyzing the advantages and 
disadvantages of traditional scheme, the requirement of on-orbit operation and control, and working mode, etc. The 
proposed method uses the design of reserved area and corresponding booting process on the basis of the original 
NAND FLASH indexing mechanism by space area, which largely reduced the organization time for index table. By 
considering the memory error caused by single particle effect, the index information in the reserved area of NAND 
FLASH uses reliability methods including ECC coding, redundancies and partition storage to improve the reliability 
of the index table. The restart working mechanism and the update of different mode for the reserved area of 
application is firstly introduced. Followed by the description of the scanning mode in both functional restart and fault 
restart, and a mathematical model is built to prove the effectiveness, and is verified in a platform established using 
Orbita NAND FLASH. Finally, in the designed platform the functional restart of the algorithm takes 3.643 ms and 
the fault restart takes 73.985 ms while the traditional algorithm takes 50.37 s, which demonstrate that the proposed 
algorithm significantly reduces the mounting up time. 
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星 载 大 容量 固态 存储 器 ( SSR) 是 航天 器 的 关键 。 天 器 在 轨 运 行 时 ,产生 的 大 量 珍贵 数据 需 先 在 星 上 
设备 之 一 ,由 于 地 面 接收 站 数量 、 接 收 范围 有 限 , 航 暂 存 , 待 入 境 后 进行 数据 传输 .航天 器 工作 环境 恶 
> 劣 ,空间 中 充斥 着 大 量 带电 粒子 可 导致 设备 内 管理 
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恒星 的 飞行 器 而 言 , 其 测控 和 数 传 接收 还 受到 各 星 
球 间 位 置 关系 变化 的 影响 , 因此 星 载 SSR 管理 算法 
对 可 靠 性 和 居 动 时 间 都 提出 了 较 高 的 要 求 . 

NAND FLASH 的 存储 密度 高 , 低 功 耗 ,抗震 能 力 
强 等 .目前 ,常见 的 NAND FLASH 管理 方法 有 
JFFS9 ,YAFFS 中 等 .其 中 YAFFS 是 针对 NAND 
FLASH 设计 的 管理 方法 ,局 动 较 JFFS 更 快 " ,应 用 
范围 更 广 .YAFFS 算法 中 索引 表 使 用 多 级 映射 方式 ， 
系统 重建 耗 时 长 ,风险 大 .Yim 吧 提出 的 快照 技术 
( Snapshot) 将 系统 内 数据 索引 记录 下 来 并 保存 在 
NAND FLASH 中 ,系统 再 次 所 动 时 只 需 读 取 快照 内 数 
据 即 可 重建 索引 ,但 该 算法 的 快照 机 制 只 在 系统 正常 
关机 时 才 司 动 , 异 常 关 机 时 快照 内 容 无 法 重建 系统 ， 
必须 对 所 有 NAND FLASH 空余 区 进行 扫描 ,依旧 存 
在 局 动 时 间 过 长 的 问题 . 星 载 SSR 的 局 动 时间 由 索 
引 表 建立 时 间 、CPU 读 取 索 引 表 时 间 以 及 存储 系统 初 
始 状 态 设置 时 间 3 部 分 构成 .256 Gb 容量 ( 32 K 条 索 
引 表 项 ) 情况 下 ,CPU 读 取 索 引 表 时 间 在 1 s 以 内 , 初 
始 状态 设置 过 程 在 几 个 CPU 周期 之 内 即 可 完成 ,而 
索引 表 的 建立 时 间 占 局 动 时 间 的 95% 以 上 .因此 ,本 
文 重点 讨论 如 何 对 索引 表 建 立时 间 的 优化 设计 . 


1 NAND FLASH 


NAND FLASH 是 一 种 层次 结构 的 掉 电 非 易 失 存 
储 器 , 页 作为 基本 单元 构成 块 ,多 个 块 组 成 芯片 .每 页 
包含 数据 区 和 空余 区 , 空余 区 用 于 存储 一 些 管理 信 
息 .NAND FLASH 由 FN tunnel 构成 , 它 是 芯片 中 的 最 
小 存储 单元 ,可 以 通过 放电 的 方式 使 其 为 雾 ,但 无 法 
单独 使 其 置 4 ,只 能 整 块 充电 置 4 .因此 ,NAND 
FLASH 不 能 直接 更 新 , 需要 先 擦 除 后 更 新 .NAND 
FLASH 的 基本 操作 包括 : 读 取 , 擦 除 , 写 入 .其 中 读 取 
和 写 入 的 基本 单元 为 页 , 而 擦 除 的 基本 单元 为 块 吓 . 
NAND FLASH 采用 数据 地 址 分 时 复 用 的 形式 ,通过 
IO 分 时 传输 数据 、 地 址 及 控制 信息 . 坏 块 是 一 些 无 法 
被 彻底 擦 除 或 者 其 中 有 些 位 无 法 翻转 块 的 统称 .由 于 
成 本 和 工艺 限制 ,出 厂 时 NAND FLASH 中 会 存在 一 些 
坏 块 , 称 为 初始 坏 块 .为 区 分 这 些 出 厂 坏 块 ,厂家 通常 在 
NAND FLASH 空余 区 的 第 一 个 字 节 标记 非 “0XFF”. 
NAND FLASH 的 块 擦 除 极限 为 3 000~ 100 000 次 ,因此 
会 有 坏 块 在 使 用 过 程 中 产生 , 称 作 使 用 坏 块 . 

为 满足 空间 应 用 需要 ,原始 NAND FLASH 芯片 
不 仅 经 过 抗 辐 照 加 固 而 且 使 用 3 也 封装 技术 进行 亚 
装 ,以 实现 更 高 的 存储 密度 .3 了 D 技术 将 8 片 
NAND FLASH 基 片 ( DIE) 封装 为 成 一 个 镀金 立方 
体 ,将 芯片 的 控制 信号 ,电源 线 连 接 在 一 起 ,而 数据 
线 . 片 选 信号 分 别 引 出 .以 珠海 欧 比 特 公 司 的 
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VDNF64G08 为 例 呈 ,每 个 芯片 包含 8 个 die, 每 个 
die 包含 4 096 个 块 ,每 块 包含 64 页 ,每 页 包含 
4 KBytes 数 据 区 和 128 Kbytes 空余 区 . 
2 ”快速 后 动 算法 设计 

星 载 SSR 在 轨 运 行 时 有 3 种 工作 模式 : 存储 模 
式 ` 回 放 模 式 以 及 混合 模式 .索引 表 随 星 载 SSR 内 数 
据 存 储 状 态 变化 持续 更 新 ,索引 表 更 新 策略 需 灵活 适 
应 各 工作 模式 的 需求 .传统 应 用 中 采用 页 作为 索引 最 
小 单元 ,不 仅 占 用 大 量 存储 空间 且 后 动 缓慢 .现在 
越 来 越 多 的 研究 者 把 眼光 集中 在 以 块 为 单元 甚至 更 
大 的 单元 索引 策略 上 "9 .NAND FLASH 读 操 作 的 最 
小 单元 是 页 , 擦 除 操作 的 最 小 单元 是 块 .因此 ,本 文采 
用 以 块 为 主 以 页 为 辅 的 索引 方式 ,有 效 提高 居 动 速率 . 
2.1 星 载 SSR 的 局 动 基本 流程 

传统 星 载 SSR 在 对 NAND FLASH 进行 数据 存 
储 、 读 取 等 操作 的 同时 ,将 管理 信息 存储 在 NAND 
FLASH 空余 区 .由 于 NAND FLASH 单 页 加 载 时 间 较 
长 , 约 为 200 ~700 ns, 而 一 页 数据 加 载 时 间 通 常 不 
超过 130 us, 为 了 提高 SSR 的 吞吐 量 , 多 采用 多 级 
流水 操作 " .空余 区 采用 页 为 单元 标记 , 当 页 操作 
完毕 后 根据 操作 结果 在 页 空余 区 中 写 入 页 信息 , 包 
括 页 使 用 情况 、 页 属性 、 流 水 级 信息 等 .空间 中 存在 
多 种 高 能 粒子 , 易 诱发 NAND FLASH 发 生 单 粒子 效 
应 ,产生 逻辑 错误 或 引起 功能 异常 ,严重 影响 航天 器 
在 轨 效 能 的 发 挥 .为 提高 索引 条 目的 可 靠 性 ,加 入 
ECC 校 验 码 ,可 实现 自动 纠正 1 位 错误 ,检测 2 位 错 
误 . 具 体 页 信息 存储 情况 如 表 1 所 示 . 

表 1 NAND FLASH 空余 区 页 记录 信息 表 


页 种 类 空余 区 空余 区 。 ”空余 区 ”空余 区 
: 第 一 字 节 。 第 二 .三 字 节 ”第 四 字 节 。 ”第 五 字 节 
已 使 用 ”页 属性 信息 。 ”文件 号 流水 级 信息 “ECC 校 验 码 
未 使 用 全 -全 cc 全 1” 全 < 


星 载 SSR 局 动 时 远 历 所 有 页 的 空余 区 ,并 将 页 
信息 整合 为 按照 块 为 单位 的 新 条 目 . 块 条 目 包含 块 信 
息 、 使 用 信息 等 . 块 条 目 结构 组 成 如 表 2 所 示 . 

表 2 块 条 目 信息 胡 


i 
11 位 15 位 字 节 字 节 字 节 

已 使 用 块 地 址 块 属 性 信息 文件 号 ”起 始 地 址 ECC 校 验 码 

未 使 用 ” 块 地 址 全 1 全 4 全 :4 全 > 


索引 表 建 立 完成 之 后 ,由 CPU 读 取 并 存 入 缓存 
SDRAM 中 , 供 CPU 对 存储 区 进行 管理 .因此 , 对 于 
传统 算法 管理 的 星 载 SSR 而 言 ,索引 表 一 份 存储 在 
CPU 缓存 SDRAM 中 , 另 一 份 存储 在 NAND FLASH 
的 空余 区 .第 一 份 掉 电 丢失 , 居 动 时 必须 下 历 所 有 块 
空余 区 ,致使 后 动 时 间 随 容量 增加 大 幅 增 长 "” ,无 
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法 满足 星 载 SSR 的 应 用 需求 . 
2.2 保留 区 索引 表 设 计 

为 提高 系统 居 动 速度 ,本 文 提出 保留 区 概念 ,在 
星 载 SSR 存储 区 中 划分 一 块 区 域 专 由 保存 索引 信 
息 ,定义 为 保留 区 索引 表 . 局 动 时 ,优先 搜索 保留 区 
索引 表 , 集 中 搜索 区 域 降低 搜索 用 时 . 

保留 区 索引 表 基 于 CPU 中 原始 索引 表 架 构 , 精 
简 组 织 信息 ,减少 组 织 用 时 , 减 小 索引 表 , 提 高 局 动 
速度 .根据 保留 区 索引 条 目 类 型 将 其 划分 为 坏 块 信 
息 区 与 数据 信息 区 ,由 于 二 者 更 新 频率 、 方 式 不 同 ， 
因此 将 两 者 独立 存储 、 管 理 . 坏 块 区 更 新 频率 低 , 可 
靠 性 要 求 更 高 ,对 坏 块 信息 区 进行 双 份 元 余 存储 . 数 
据 信 息 区 保存 索引 条 目 , 坏 块 区 保存 坏 块 块 号 .索引 
表 条 目 可 用 数组 表示 为 : { 块 号 , 块 类 型 ,文件 号 , 文 
件 占用 页 数 ,ECC 编码 } ,索引 条 目 使 用 固定 的 位 数 
存储 ,替代 条 目标 示 符 ,提高 检索 效率 .保留 区 中 , 块 
的 数据 区 存储 索引 信息 ,空余 区 存储 维护 信息 .空余 
区 第 一 个 字 节 代表 块 属性 ,第 二 个 字 节 代表 页 状态 ， 
块 属性 分 为 正常 块 (0x “03") 、 未 使 用 块 ( 0x 
“FF”) ,页 状态 分 为 有 效 ( 0x”55”) 无 效 ( 0x”00”). 

随 着 星 载 SSR 的 运行 , 索引 表 中 将 产生 大 量 失 
效 条 目 , 需 定期 整理 .如 将 整个 索引 表 读 出 ,剔除 失 
效 条 目 , 再 写 入 , 需 占 用 NAND FLASH 总 线 较 长 时 
间 , 降 低 系统 存储 效率 .为 此 本 文 提出 分 die 管理 的 
方式 ,将 保留 区 分 die 划分 ,每 个 die 的 保留 区 中 仅 
存储 该 die 的 索引 表 , 使 用 时 只 需 维护 当前 die, 充 
分 利用 空间 ,降低 各 die 间 的 耦合 度 , 提高 可 靠 性 同 
时 增强 算法 适用 性 . 

首次 上 电 , 对 所 有 NAND FLASH 芯片 进行 扫描 
得 到 出 厂 坏 块 地 址 ,并 分 别 将 其 全 部 写 入 每 个 die 保 
留 区 的 第 一 个 block 坏 块 区 中 ,然后 使 用 Page Cope- 
Back 将 其 中 内 容 拷贝 至 第 二 个 block 的 坏 块 区 中 ,并 
在 第 一 块 空余 区 写 入 0x “5”, 标 示 该 页 为 有 效 的 索 
引 表 存储 页 .正常 工作 时 , CPU 按 一 定 更 新 周期 对 保 
留 区 索引 表 进 行 更 新 ,将 新 增 的 数据 信息 写 入 数据 信 
息 区 .根据 NAND FLASH 的 特性 ,无 法 对 写 入 块 直 接 
更 新 但 分 析 可 知 再 次 写 入 ,对 应 位 为 两 次 写 入 量 相 与 
的 结果 ,因此 可 以 通过 再 次 写 入 雾 的 方式 将 对 应 位 写 
为 雾 ,此 操作 定义 为 履 写 .新 增 信息 如 为 文件 写 入 , 顺 
序 添加 条 目 ; 如 为 文件 探 除 ,将 对 应 条 目的 文件 大 小 
履 写 为 0; 如 为 擦 除 坏 块 则 将 其 块 号 写 入 坏 块 信息 存 
储 页 ; 如 为 出 错 块 则 先 将 其 写 入 数据 信息 存储 页 中 ， 
待 失 效 处 理 后 将 地 址 写 入 坏 块 区 . 

每 个 Die 的 保留 区 采用 固定 定位 的 方式 ,提高 系 
统 故障 后 重 局 的 可 靠 性 .每 个 Die 的 前 5 个 好 块 定 为 
保留 区 , 随 着 系统 信息 的 更 新 保留 区 内 也 可 能 出 现 坏 


第 47 容 


块 ,如 出 现 坏 块 顺序 向 后 扩展 保留 区 , 保证 保留 区 中 
至 少 有 3 个 好 块 可 供 使 用 .更 新 策略 也 采用 顺序 更 新 
方式 , 即 第 ; 块 是 两 个 区 都 更 新 ,第 ; + 1 块 是 独立 更 
新 坏 块 区 . 

索引 更 新 策略 需 配 合 各 工作 模式 以 保证 性 能 最 
优 .存储 模式 下 数据 流量 低 ,NAND FLASH 1/0 总 线 
空 朵 时 间 充 裕 , 保留 区 正常 更 新 .回放 模式 和 混合 模 
式 下 数据 流量 高 ,NAND FLASH 1/0 总 线 忙 太 , 停止 
更 新 保留 区 , 仅 实 时 更 新 原始 索引 表 和 备份 索引 表 . 
在 境内 时 ,地 面 会 根据 需求 ,发 送 指 合 标 记 不 再 需要 
的 文件 为 失效 数据 .索引 条 目 对 应 文件 失效 时 , 将 该 
条 目 对 应 文件 占用 页 数 改写 为 雾 , 该 操作 定义 为 失效 
处 理 ,失效 处 理 通过 覆 写 即 可 快速 实现 .出 境 模式 后 ， 
需 根据 地 面 指令 更 新 索引 表 . 通 常 ,过境 后 会 有 大 量 
数据 被 标记 无 效 .为 提高 更 新 效率 ,将 保留 区 中 入 境 
前 有 效 的 block 标记 无 效 ,根据 原始 索引 表 中 失效 信 
息 对 保留 区 组 织 新 索引 表 写 入 保留 区 中 空白 块 .采用 
流水 线 方 式 更 新 索引 表 , 提 高 整体 更 新 效率 ,具体 流 
程 如 图 1 所 示 . 其 中 N,, = 更 新 总 级 数 ; N, = 单 级 更 
新 总 数 ; V。 = 擦 除 总 级 数 ; NV. = 单 级 擦 除 总 数 ; 一 个 
die 内 有 B 个 块 . 


3 星 载 SSR 的 快速 居 动 模式 


星 载 SSR 在 首次 局 动 或 者 彻底 复位 后 的 首次 局 
动 需 要 表 历 Flash 空余 区 ,无 法 实现 快速 局 动 .而 在 一 
般 工 作 过 程 中 重 局 时 能 够 使 用 快速 局 动 模式 .实际 应 
用 中 ,快速 局 动 拥 有 两 种 模式 ,一 种 为 功能 性 重 局 ,一 
种 为 故障 性 重 局 .功能 性 重 局 为 恢复 功能 或 消除 某 些 
粒子 效应 时 进行 的 软件 重 局 .故障 性 重 局 多 为 系统 在 
运行 中 遇 到 的 不 可 抗力 使 得 其 突然 掉 电 或 者 复位 .两 
者 间 最 大 的 区 别 为 功能 性 重 局 时 过 程 可 控 , 系 统 有 足 
够 的 时 间 将 缓存 区 的 索引 表 写 入 保留 区 并 将 保留 区 
索引 表 所 在 位 置 保存 , 而 故障 性 重 届时 过 程 不 可 控 . 

功能 性 重 局 : 由 计算 机 中 主 控 计算 机 板 发 送 重 
局 指 今 , 星 载 SSR 系统 中 计算 机 板 接 到 指 今后 优先 
将 缓存 中 索引 信息 存 入 保留 区 .保存 保留 区 索引 表 
后 , 星 载 SSR 系统 中 CPU 将 保留 区 索引 表 所 在 位 置 
发 送 给 主 控 计 算 机 板 然后 重 局 .再 次 上 电 ,CPU 只 扫 
描 保留 区 有 效 块 的 数据 区 即 可 重建 索引 . 

故障 性 重 局 : 系统 突然 掉 电 丢失 CPU 缓存 内 信 
息 , 包 括 原始 索引 表 , 保留 区 索引 表 更 新 信息 ,最 后 更 
新 位 置 以 及 整体 分 布 位 置 .再 次 局 动 后 ,重建 步骤 如 下 : 

1) 定位 保留 区 . CPU 按 顺序 读 取 每 个 die 内 前 
两 块 空余 区 前 两 个 字 节 ,搜索 到 0x”0155” 即 停止 ， 
如 无 则 从 该 die 末尾 开始 倒序 搜索 , 搜索 到 0x” 
0155” 即 止 ; 
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N=0; N.=0 


丽 陈 已 拓 歼 系 下 
重新 组 织 诛 始 索引 表 


尾 新 索引 表 寺 人 信 ix4-3 什 
留 区 块 


各 新 索 引 表 号 人 AN x4-2 个 
die: 和 区 空白 块 


秆 新 | 
de 案 凶 区 sf 中 其 


将 新 索 9| EK > N 4 oh 


保 鲜 区 空 | 人 全 70H 检验 
编 称 居 态 


呆 留 | 


不 挡 区 


f 


Sit ixX4—2¢ Ia 
空间 专 发 送 70H 检 开 
志 利 | 大 太 


x4-1 个 die 


Ty 
保留 区 和 向 块 发 半 70H 检验 
大 态 


1e 
2 70H 
大 


于 NN.1x4 个 
保留 区 明志 
种 状 


cf die 卫 记 [于 本 | 表 : 引信 已 人 /一 


留 区 索 3| 表 出 境 后 更 新 开始 


先前 索引 表 die 号 ,block 号 
记录 人 擦 除 列表 六 


开始 擦 除 Vu=0; 


对 第 NN 个 块 发 送 护 除 命令 


对 第 N 个 块 发 送 
0x"70"H 


空余 区 标记 0xOOH 


保留 区 索引 表 更 新 完 生 


将 该 块 空余 区 第 一 个 字 节 写 为 0x*00" 


将 索引 表 写 人 新 块 


GEN 


三 和 否 编程 了 一 4 


1 索引 表 更 新 流程 


2) 读 取保 留 区 . FPGA 顺序 读 取 每 个 die 保留 
区 有 效 块 的 空余 区 ,扫描 0x”0155”. 根 据 0x”0155” 
的 位 置 定位 有 效 页 , 读 取 有 效 页 的 数据 区 ; 

3) 定位 最 后 更 新 位 置 . 读 取 每 个 die 索引 表 记 
录 中 最 后 一 块 的 下 一 非 坏 块 空余 区 ,如 非 0x ”FF”， 
则 表明 此 块 已 使 用 . 块 内 实际 使 用 情况 与 索引 表 记 
录 不 符 , 此 die 为 最 后 更 新 位 置 ; 

4) 恢复 更 新 信息 .假设 最 后 更 新 die 的 索引 表 
最 后 一 条 地 址 是 第 m 块 ,更 新 周期 为 N 块 .将 从 m 块 
开始 扫描 每 页 空余 区 的 前 6 字 节 ,直至 m + 入 块 或 者 


扫描 到 某 页 空余 区 第 一 个 字 节 为 “FF” 表 明 此 块 未 
写 入 过 数据 为 止 . 
4 系统 性 能 分 析 
4.1 基本 假设 

本 算法 的 司 动 时 间 与 NAND FLASH 大 小 、 保 留 
区 内 坏 块 的 数量 、 索 引 表 的 大 小 \ 更 新 方式 、 故 障 发 
生 时 缓存 区 内 容 大 小 .索引 表 更 新 周期 都 相关 .为 计 
算 方 便 , 做 出 如 下 假设 : 

1) 系统 寿命 内 每 个 die 内 坏 块 的 数量 不 超过 
总 量 的 一 半 ; 
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2) 目标 NAND FLASH 满足 : 
lpage = (D +S) Byte，lblock = Pisses» ldie = Br 

测试 系统 包括 0, 个 die; 

3) 保留 区 内 有 效 块 为 第 i 块 的 概率 为 n,%; 

4) 读 取 时 钟 周 期 为 i，NAND FLASH 内 部 加 
载 时 间 为 i , 读 取 上 比特 数 为 ra， 因此 , 读 NAND 
FLASH 的 时 间 可 以 表示 为 

Ta = Ttax + tpusy + qreadt alk: ( 1) 

使 T, = 7ta + thusy: 式 (1) 可 简化 为 

Ta = 了。 二 geadtank- 

5) 最 后 更 新 位 置 为 第 N 块 ,0 三 N < 0;; 

6) 算法 更 新 周期 为 N。; 

7) 第 ;个 die 索 引 表 大 小 为 万 ,0 友 太 三 P(D+S). 
4.2 快速 局 动 ,传统 索引 建立 时 间 分 析 及 对 比 

根据 以 上 假设 建立 NAND FLASH 数学 模型 , 重 
点 对 本 文 提出 的 快速 后 动 算法 的 故障 性 局 动 时 间 
7 和 传统 算法 的 后 动 时 间 7.,, 进行 计算 . 

7 的 计算 根据 局 动 流程 可 分 为 如 下 4 步 : 

1) 定位 保留 区 7,i,,. 扫 描 i 次 找到 保留 区 使 用 
时 间 为 : Qsn%i(7T。 + 2i). 厂商 允许 NAND 
FLASH 存在 一 定数 量 的 坏 块 ,一 般 在 2% 至 5% 之 
间 , 同 时 ,FLASH 设备 的 使 用 有 擦 写 次 数 的 限制 ， 
NAND FLASH 是 100 万 次 ,在 空间 环境 中 出 现 辐射 
时 ,新 增长 使 用 坏 块 的 概率 p,,，< 10 ,连续 出 现 两 
块 使 用 坏 块 的 概率 为 p,,, = p< 10 局 .因此 , 系 
统 寿命 内 连续 出 现 两 块 以 上 使 用 坏 块 的 概率 极 低 ， 
假设 保留 区 最 多 会 出 现 两 个 坏 块 ,最 多 需 扫描 三 次 
即 可 得 到 索引 表 位 置 . 


B/2 
Pe = >» Qun,%i( 1 + 24 4) = 
i=1 
Q(T, + 20) © (ni% + 2n,% + 3ns%) = 
Ql T+ 2t1) (1 十 72290 十 273 90) < 
1.1 x Q(T, + 2ta). (2) 
2) 读 取保 留 区 Tv， 


Ta 


人 > (也 和 Vita) < Qu Te 27Bt). (3) 


i=1 
3) 定位 最 后 更 新 位 置 7 
Ts 志 Ni 1. + ia) < Qi( 了 二 uk) (4) 
4) 恢 复 更 新 信 息 eae > 


T ,0 = Q4 B.1T, + ta(3.2+27B]. 
传统 星 载 SSR 管理 算法 在 每 页 空余 区 写 入 块 属 
性 \ 块 计数 .时间 码 、 校 验 码 等 ,每 次 后 动 时 都 需要 扫 
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描 所 有 空余 区 ,用 了, 表示 局 动 时 间 . 
Ts, = QBP(T, + S11) = 0,( BPT, + BPS1). 
目前 市 场 上 常用 的 NAND FLASH 中 各 参数 的 范 
围 如 下 : 
32 < P < 256, 
1024 <B <8192， 
16 < S$ < 224， 
了. ~ 25 hs, 
50 ps < i < 28.57 ps. 
对 比 式 ( 2) 和 式 ( 3) 可 得 : 
03.17. < 和 QBPT,, 
Qta(3.2 +27B) 二 0OJBPSI 
因此 ,可 得 了 ， < 和 7 . 


5 实验 结果 


本 文 使 用 国产 化 器 件 搭建 星 载 SSR 硬件 平台 
验证 算法 性 能 .存储 芯片 使 用 国产 珠海 欧 比 特 生产 
的 VDNF64G08 芯片 ,CPU 使 用 计算 所 研制 的 龙芯 . 
FPGA 尚未 国产 化 ,使 用 Actel A3PE3000L 芯片 , 工 
作 在 64 M 晶振 下 .主要 存储 芯片 为 4 片 
VDNF64G08 芯片 共 256 G. 测试 软件 为 基于 
LINUX5. 8 自主 开发 的 星 载 SSR 控制 软件 .在 该 平台 
下 使 用 本 文 提出 算法 与 传统 管理 算法 进行 居 动 时 间 
的 比较 试验 ,并 且 针 对 相关 参数 进行 实验 、 讨 论 . 星 
载 相机 拍摄 图 片 通常 较 大 ,为 贴 合 使 用 需求 ,测试 数 
据 选 用 大 小 为 100 K~10 M 的 图 像 数 据 . 
$5.1 司 动 时 间 

使 用 测试 数据 在 以 上 测试 平台 上 分 别 进行 功能 
重 局 和 故障 重 局 ,记录 上 电 到 索引 表 识 别 完毕 的 时 
间 ,并 与 传统 算法 进行 比较 .首先 , 设 定 更 新 周期 为 
100 块 ,使 用 测试 数据 将 星 载 SSR 存储 区 写 满 , 待 到 
数据 开始 循环 擦 除 、 写 入 到 第 550 块 时 ,由 上 位 机 软 
件 发 送 重 局 指令 ,得 到 功能 重 居 的 时 间 是 5. 643 ms. 
在 同样 测试 条 件 下 , 待 存储 区 循环 擦 除 `. 写 入 到 第 
550 块 时 ,人 为 掉 电 模拟 故障 ,得 到 的 故障 重 局 时 间 
是 73. 985 ms. 

相同 条 件 下 使 用 传统 的 管理 算法 得 到 的 故障 重 
居 和 与 软件 重 所 时间 相 同 ,都 为 50. 37 s. 可 见 ,本 文 算 
法 的 局 动 时 间 显 著 缩 短 了 居 动 时 间 ]. 

5.2 更 新 周期 

由 于 系统 故障 后 居 动 时 间 与 更 新 周期 关系 密 
切 ,使 用 原 测试 数据 在 上 述 平台 上 进行 以 更 新 周期 
为 变量 的 一 组 关于 居 动 时 间 的 测试 实验 . 设 定 更 新 
周期 分 别 为 10、100、500 块 .在 写 第 495 块 时 , 人 为 
掉 电 模拟 故障 重 局 , 居 动 时 间 见 表 3. 
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表 3 不 同 更 新 周期 下 的 局 动 时 间 


更 新 周期 / 块 局 动 时 间 /ms 
10 6. 625 
100 130. 349 
500 753. 060 


故障 后 存留 在 缓存 中 的 索引 表 信 息 丢 失 , 缓 存 区 
中 的 索引 表 信 息 量 与 故障 发 生 的 时 间 以 及 更 新 周期 
有 关 . 随 着 更 新 周期 增 大 ,缓存 区 的 信息 量 增多 ,故障 
发 生 时 可 能 丢失 信息 量 增 多 .再 次 局 动 时 需要 扫描 的 
空余 区 数量 增多 ,所 以 系统 故障 局 动 时 间 变 长 .虽然 
更 新 周期 增加 对 应 局 动 时 间 增 长 ,但 较 长 的 更 新 周期 
CPU 缓存 内 保存 的 索引 信息 量 增多 ,索引 信息 发 生 改 
动 时 ,更 改 索 引 表 消 耗 的 系统 资源 减少 ,索引 表 维 护 
更 便捷 .尤其 时 当 系 统 内 信息 小 范围 频繁 改动 时 , 较 
长 的 更 新 周期 更 利于 简化 索引 表 从 而 提高 局 动 时 间 . 
因此 ,需要 结合 工程 具体 需求 选择 更 新 周期 . 


6 结 语 


对 星 载 SSR 工作 特点 进行 分 析 , 提 出 一 种 可 靠 
的 快速 局 动 算法 .该 算法 在 原始 星 载 SSR 局 动机 制 的 
基础 上 提出 保留 区 概念 ,单独 存储 索引 表 , 减少 局 动 
扫描 用 时 ; 流水 更 新 的 更 新 策略 ,提高 更 新 效率 ; 双 份 
见 余 的 坏 块 表 存 储 方案 ,增加 算法 可 靠 性 ; 依据 不 同 
模式 使 用 不 同 更 新 策略 ,充分 保证 其 性 能 .笔者 在 逻 
辑 模 型 下 对 该 算法 进行 分 析 并 与 传统 算法 进行 比较 ， 
又 在 国产 器 件 搭建 的 星 载 SSR 测试 平台 上 对 其 进行 
试验 验证 .分 析 结 果 和 试验 结果 均 表 明 ,该 算法 在 功 
能 性 重 局 和 故障 重 局 条 件 下 都 能 显著 减少 局 动 时 间 ， 
在 功能 性 重 局 条 件 下 性 能 更 优 .在 今后 的 研究 中 , 笔 
者 将 就 更 新 周期 ,文件 修改 概率 ,文件 大 小 等 多 种 影 
响 因素 进行 更 多 的 探讨 以 求 更 优良 的 管理 方案 . 
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